#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define debug(x) cerr<<#x<<':'<<x<<endl
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
const int N=1e5+5,mod=2,V=1e6;
int m;
int C(int x,int y){
    if((x&y)==y) return 1;
    else return 0;
}
int ans[1005][1005];
signed main(){
    freopen("comb.in","r",stdin);
    freopen("comb.out","w",stdout);
    IOS;
    cin>>m;
    for(int i=1;i<=1000;i++){
        ans[i][1]=ans[i-1][1]+C(i,1);
        for(int j=2;j<i;j++){
            ans[i][j]=ans[i-1][j]+ans[i][j-1]-ans[i-1][j-1]+C(i,j);
        }
        ans[i][i]=ans[i][i-1]+C(i,i);
    }
    for(int _=1,l,r;_<=m;_++){
        cin>>l>>r;
        cout<<ans[r][r]-ans[r][l-1]<<endl;
    }
    return 0;
}